روشی نوین برای مساله بالانس خطوط مونتاژ با ایستگاه های چند اپراتوره با بکارگیری یک الگوریتم فراابتکاری آمیخته
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه خلیج فارس - دانشکده ادبیات و علوم انسانی
- نویسنده اسماعیل پاسبان
- استاد راهنما خداکرم سلیمی فرد رحیم قاسمیه
- سال انتشار 1391
چکیده
زمینه: بالانس خط مونتاژ یک استراتژی اثربخش برای کاهش هزینه ها و افزایش بهره وری در صنعت خودروسازی است. در این صنعت به عنوان یکی از مهمترین صنایع پر اشتغال که سهم قابل توجهی از میزان سرمایه گذاری داخلی را به خود اختصاص می دهد و همچنین بسیاری از صنایع تولیدی و مونتاژی دیگر، دستیابی به راهکاری برای بالانس خط تولید یا مونتاژ از اهمیت ویژهای برخوردار است. از اینرو، پژوهش حاضر در زمینه بالانس خطوط مونتاژ انجام گرفته است. هدف: هدف از انجام این پژوهش، ارایه الگوریتمی کارآمد برای حل مساله بالانس خطوط مونتاژ با ایستگاه های چند اپراتوره است که در آن محدودیت های زمان عناصرکاری، زمان چرخه، روابط پیشنیازی و محدودیت های ناحیه ای به عنوان محدودیت های سخت و محدودیت های وضعیتی به عنوان محدودیت های نرم مساله در نظر گرفته شده است. روششناسی: الگوریتم فراابتکاری پیشنهادی در این پایان نامه، آمیخته ای از دو الگوریتم فراابتکاری گرمکاری شبیه سازی شده و جستجوی ممنوع است. در رویکرد پیشنهادی، برای پیشگیری از گزینش دوباره جواب های پیشین و تنوع بخشیدن به جستجو، حافظه کوتاه مدت فراهم شده توسط لیست ممنوع، بکار می رود. این در حالی است که طبیعت تصادفی الگوریتم گرمکاری شبیه سازی شده حفظ شده است. مشخصه تصادفی الگوریتم گرمکاری شبیه سازی شده می تواند از طبیعت دوره ای ممانعت کند. یافتهها: در این پژوهش، دادههای واقعی خط مونتاژ یک شرکت خودروسازی ایرانی بکار گرفته شده است. تابع هدف ترکیبی از دو سنجه کیفیت نتایج بالانس خط مونتاژ بوده و به صورت یک تابع کمینه سازی طراحی گردیده است. در جواب بدست آمده از پیاده سازی الگوریتم پیشنهادی ایجاد جواب ابتدایی، مقدار تابع هدف برابر با 8727/271 می باشد. علاوه بر این، با پیاده سازی الگوریتم های فراابتکاری گرمکاری شبیه سازی شده، جستجوی ممنوع و الگوریتم آمیخته پیشنهادی بر روی جواب ابتدایی، جواب های بدست آمده به ترتیب، دارای مقدار تابع هدف 4870/186، 5709/178 و 9677/177 می باشند. نتیجهگیری: این پژوهش نشان می‌دهد که رویکرد پیشنهادی در دستیابی به هدفهای مساله بالانس خط مونتاژ، بسیار توانمند میباشد. رهنمون شدن فرآیند جستجوی فضای جواب به جواب هایی مناسب، برتری الگوریتم پیشنهادی در بهبود تابع هدف نسبت به الگوریتم های پایه ای و همچنین سرعت بالای این الگوریتم نسبت به وضعیت فعلی شرکت خودروسازی نمونه و دستیابی به جواب های قابل قبول، کارآمدی و سرعت الگوریتم پیشنهادی را تایید می نماید.
منابع مشابه
بالانس عمودی خطوط مونتاژ چندسویه با الگوریتم شبیه‌سازی تبرید
خط مونتاژ چندسویهیک خط تولید معمول در کارخانه‌هایی است که وظیفه‌ها به‌صورت موازی در چند سوی خط انجام می‌شوند. این نوع خط در تولید کالاهای بزرگ مانند خودرو به کار می‌رود. متوازن‌بودن خط، برای بهبود بهروه‌وری در خط مونتاژ دوسویه بسیار مهم است. این مقاله رویکردی نوین براساس الگوریتم شبیه‌سازی تبرید برای متوازن‌سازی خط مونتاژ چندسویه ارائه می‌دهد. محدودیت‌های ناحیه‌ای، زمان چرخه، زمان کاری و رابطه...
متن کاملارایه روش فراابتکاری تبرید شبیه‌سازی‌شده برای بالانس خط مونتاژ دوطرفه
خط مونتاژ دوطرفه نوعی از خط مونتاژ است که در آن‌ها فعالیت¬ها قابلیت پردازش در هر دو طرف خط را به صورت موازی دارند. این نوع از خط مونتاژ اغلب در تولید محصولات بزرگ مانند کامیون و اتوبوس به‌کاربرده‌می‌شود. تعداد زیادی روش های حل دقیق، روش‌های ابتکاری و فراابتکاری برای حل مسأله بالانس خط مونتاژ یک‌طرفه ارایه‌شده‌اند. با این حال، مسأله بالانس خط مونتاژ دوطرفه کمتر مورد توجه قرارگرفته‌است. در این پژ...
متن کاملیک مدل ریاضی جدید جهت حل مسئله بالانس خطوط مونتاژ چند محصولی
سادهترین نوع مسئله بالانس خط مونتاژ، یافتن تخصیص مناسبی از فعالیتهای مونتاژ به مجموعه‌ای از ایستگاه‌های تولیدی بر اساس زمان سیکل، محدودیت‌های پیش نیازی و دیاگرام مونتاژ است تا معیارهای خاصی همچون روانی خط تولید و یا کارایی در شرایط مطلوبی قرار گیرند. در این مقاله یک مدل برنامهریزی عدد صحیح آمیخته برای بالانس خطوط مونتاژ چند محصولی همراه با زمانهای عملیاتی بیشتر از زمان سیکل و محدودیت‌های من...
متن کاملالگوریتم انجماد تدریجی چندهدفه جهت مسئلۀ هم‌زمان بالانس خطوط مونتاژ دوطرفه و تخصیص نیروی انسانی
این مقاله به ارائۀیک الگوریتم انجماد تدریجی چندهدفه برای مسائل هم‌زمان بالانس خطوط مونتاژ دوطرفۀ مدل‌های ترکیبی و همچنین تخصیص نیروی انسانی با مهارت‌های مختلف می‌پردازد. اهداف مدل پیشنهادی حداقل‌سازی تعداد ایستگاه‌های زوجی و انفرادی همچنین حداقل‌کردن هزینه‌های کل نیروی انسانی به‌ازاییک زمان سیکل مشخص است. همچنین دو شاخص حداکثرسازی اثربخشی موزون خط و همچنین حداقل‌سازی شاخص هموارسازی مورد توجه قر...
متن کاملالگوریتم فراابتکاری کلونی مورچگان برای مساله مسیریابی اتوبوس مدرسه
مساله مورد بررسی در این مقاله مسیریابی اتوبوس مدرسه است. این مساله نوعی از مساله مسیریابی وسیله نقلیه است که در آن سه تصمیم بطور هم‌زمان گرفته می شود پیدا کردن مجموعه‌ای از ایستگاه‌ها که توسط اتوبوسها باید بازدید شوند، تعیین ایستگاهی که هر دانش آموز باید سوار اتوبوس شود و تعیین ترتیب بازدید اتوبوسها از ایستگاه‌های انتخاب شده تا کل مسافت پیموده شده توسط اتوبوسها کمینه شود. در مساله‌ی کلاسیک مس...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه خلیج فارس - دانشکده ادبیات و علوم انسانی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023